Full friendly index sets of cylinder graphs
نویسندگان
چکیده
Let G = (V,E) be a connected simple graph. A labeling f : V → Z2 induces an edge labeling f : E → Z2 defined by f(xy) = f(x) + f(y) for each xy ∈ E. For i ∈ Z2, let vf (i) = |f−1(i)| and ef(i) = |(f+)−1(i)|. A labeling f is called friendly if |vf (1) − vf(0)| ≤ 1. For a friendly labeling f of a graph G, we define the friendly index of G under f by if(G) = ef (1) − ef(0). The set {if(G) | f is a friendly labeling of G} is called the full friendly index set of G, denoted by FFI(G). In this paper, we determine the full friendly index sets of cylinder graphs Cm × Pn for even m ≥ 4, even n ≥ 4 and m ≤ 2n. We also list the results of other cases for m,n ≥ 4.
منابع مشابه
Full Friendly Index Sets of Slender and Flat Cylinder Graphs
Let G = (V, E) be a connected simple graph. A labeling f : V → Z2 induces an edge labeling f∗ : E → Z2 defined by f∗(xy) = f(x) + f(y) for each xy ∈ E. For i ∈ Z2, let vf (i) = |f−1(i)| and ef (i) = |f∗−1(i)|. A labeling f is called friendly if |vf (1)− vf (0)| ≤ 1. The full friendly index set of G consists all possible differences between the number of edges labeled by 1 and the number of edge...
متن کاملLabeling Subgraph Embeddings and Cordiality of Graphs
Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$, a vertex labeling $f : V(G)rightarrow mathbb{Z}_2$ induces an edge labeling $ f^{+} : E(G)rightarrow mathbb{Z}_2$ defined by $f^{+}(xy) = f(x) + f(y)$, for each edge $ xyin E(G)$. For each $i in mathbb{Z}_2$, let $ v_{f}(i)=|{u in V(G) : f(u) = i}|$ and $e_{f^+}(i)=|{xyin E(G) : f^{+}(xy) = i}|$. A vertex labeling $f$ of a graph $G...
متن کاملFull Edge-friendly Index Sets of Complete Bipartite Graphs
Let G = (V,E) be a simple graph. An edge labeling f : E → {0, 1} induces a vertex labeling f : V → Z2 defined by f(v) ≡ ∑ uv∈E f(uv) (mod 2) for each v ∈ V , where Z2 = {0, 1} is the additive group of order 2. For i ∈ {0, 1}, let ef (i) = |f−1(i)| and vf (i) = |(f+)−1(i)|. A labeling f is called edge-friendly if |ef (1) − ef (0)| ≤ 1. If (G) = vf (1) − vf (0) is called the edge-friendly index o...
متن کاملOn vertex balance index set of some graphs
Let Z2 = {0, 1} and G = (V ,E) be a graph. A labeling f : V → Z2 induces an edge labeling f* : E →Z2 defined by f*(uv) = f(u).f (v). For i ε Z2 let vf (i) = v(i) = card{v ε V : f(v) = i} and ef (i) = e(i) = {e ε E : f*(e) = i}. A labeling f is said to be Vertex-friendly if | v(0) − v(1) |≤ 1. The vertex balance index set is defined by {| ef (0) − ef (1) | : f is vertex-friendly}. In this paper ...
متن کاملDevelopment of an in-cylinder processes model of a CVVT gasoline engine using artificial neural network
Today, employing model based design approach in powertrain development is being paid more attention. Precise, meanwhile fast to run models are required for applying model based techniques in powertrain control design and engine calibration. In this paper, an in-cylinder process model of a CVVT gasoline engine is developed to be employed in extended mean valve control oriented model and also mod...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 52 شماره
صفحات -
تاریخ انتشار 2012